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GRAPH COVERS AND ERGODICITY FOR O-DIMENSIONAL SYSTEMS 


TAKASHI SHIMOMURA 

Abstract. Bratteli-Vershik systems have been widely studied. In the context of general 0-dimensional 
systems, Bratteli-Vershik systems are homeomorphisms that have Kakutani-Rohlin refinements. Bratteli 
diagram has a strong power to analyze such systems. Besides this approach, general graph covers can be 
used to represent any 0-dimensional system. Indeed, all 0-dimensional systems can be described as a certain 
kind of sequences of graph covers that may not be brought about by the Kakutani-Rohlin partitions. In 
this paper, we follow the context of general graph covers to analyze the relations between ergodic measures 
and circuits of graph covers. First, we formalize the condition for a sequence of graph covers to represent 
minimal Cantor systems. In constructing invariant measures, we deal with general compact metrizable 0- 
dimensional systems. In the context of Bratteli diagrams with finite rank, it has previously been mentioned 
that all ergodic measures should be limits of some combinations of towers of Kakutani-Rohlin rehnements. 
We demonstrate this for general 0-dimensional case, and develop a theorem that expresses the coincidence 
of the time average and the space average for ergodic measures. Additionally, we formulate a theorem that 
signifies the old relation between uniform convergence and unique ergodicity in the context of graph circuits 
for general 0-dimensional systems. Unlike previous studies, in our case of general graph covers, there arise 
a possibility of linear dependence of circuits. We give a condition for a full circuit system to be linearly 
independent. Previous researches also showed that the bounded combinatorics imply unique ergodicity. We 
present a lemma that enables us to consider unbounded ranks of winding matrices. 


1. Introduction 

Let X be a compact metrizable 0-dimensional space, and f : X ^ X he a continuous surjective map. 
In this paper, we call {X,f) a 0-dimensional system. If X is homeomorphic to the Cantor set, {X,f) is 
called a Cantor system. In [3l §2], Gambaudo and Martens defined special sequences of graph covers for 
Cantor minimal systems. In [3l Theorem 2.5], they stated a structure theorem whereby every minimal 
Cantor system can be described as the inverse limit of such a sequence. In the usage of this theorem, they 
combinatorially constructed the set of all invariant Borel measures O Proposition 3.2]. Further, in §3 of 
the above paper, in the study of constructing a Cantor system that has the space of ergodic measures that 
is homeomorphic to S^, they showed how their graph covers are related to ergodic measures. In particular, 
they stated that some combinatorics bring about finite ergodicity, and that bounded combinatorics bring 
about unique ergodicity [3l Proposition 3.3]. After the first version of this manuscript, the referee notified 
the author of the widespread study of Bratteli-Vershik systems. Herman, Putnam and Skau [1] developed a 
method of representing any 0-dimensional systems that are homeomorphisms and have unique minimal sets, 
using essentially simple ordered Bratteli diagrams. They used a special cover, called the Kakutani-Rohlin 
partition. From this, numerous studies of Bratteli-Vershik systems began. For example, the Bratteli- 
Vershik system was extended by Medynets [5] to 0-dimensional systems that are homeomorphisms and 
have no periodic points. In [2], Bezuglyi, Kwiatkowski, Medynets and Solomyak presented a number of 
results related to those given in this paper, as well as others in the context of Bratteli diagrams of finite 
rank. As for finite ergodicity, O Theorem 3.3 (3)] also refers. And, as for the unique ergodicity, O Theorem 
4.11] gives a necessary and sufficient condition in the context of Bratteli diagrams of finite rank. Following 
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Akin, Glasner and Weiss [T], we used general graph covers to derive [6l Theorem 12.12j . in which we showed 
that all 0-dimensional systems are naturally described as an inverse limit of an inverse system of directed 
graphs. Unlike the use of Bratteli diagrams, our representation of general 0-dimensional systems uses a 
sequence of finite directed graphs and their covers, and naturally represents every 0-dimensional system. 
In particular, the natural partition induced from each directed graph is not neccessarily a Kakutani-Rohlin 
partition. In this paper, we follow the results of Gambaudo and Martens [3] up to §3 in the context of 
our general graph covers. And, also refer the linkage with the results of Bezuglyi, Kwiatkowski, Medynets 
and Solomyak [2] as possible as the author can. To extend the work of Gambaudo and Martens [3] in such 
a way, we first describe the condition for a general Gantor system to be minimal in Theorem 13.51 Our 
construction of invariant measures applies to general 0-dimensional systems, and not only minimal systems 
(see Proposition 14.151) . We also describe how the system of circuits of each graph is related to ergodic 
measures. One of our main results is Theorem 14.201 which describes a traditional property of ergodicity 
that “the time average and the space average coincide.” Neverthless, this is refered in [21 Theorem 3.3] in 
the context of Bratteli diagram of finite rank. It is also known that unique ergodicity is related to uniform 
convergence (see, for example, Theorem 6.19 of 0)- A similar result is seen in Corollarv l4.24l the complete 
form of that, in the context of Bratteli diagram of finite rank, is seen in [21 Theorem 4.11]. We also extend 
[31 Proposition 3.3 (b)] to get Theorem 16.71 for certain cases of unbounded combinatorics. The elementary 
Lemma [6.61 enables us to manage a sequence of covers with unbounded ranks. Unlike the graphs considered 
by Gambaudo and Martens [3], our construction gives rise to the case of a linearly dependent system of 
circuits. Section [5] is devoted to the study of the linear independence of circuits (see Theorems 15.11 or 15.21) . 

Acknowledgments. The author wishes to express his gratitude to the referee for his kind advices that 
enabled the author to keep in touch with some of works concerning Bratteli-Vershik systems. 

2. Preliminaries 

Let Z denote the set of all integers, N be the set of all non-negative integers, and N+ be the set of 
all positive integers. Let {X, d) be a compact metric space, and f : X —>■ X he a continuous map with 
f{X) = X. A pair {X,f) is called a topological dynamical system. We mainly consider the case in which 
X is 0-dimensional. When X is 0-dimensional, we call (A", /) a 0-dimensional system. Let C be the 
Gantor set. Topological spaces that are homeomorphic to C are characterized as compact 0-dimensional 
perfect metrizable spaces. A topological dynamical system {X, f) is said to be a Cantor system if X is 

homeomorphic to C. For a > 6 (a, 6 e Z), we denote by [a, 6] the segment {a,a-|-l,...,6}. A pair 

(U, E) consisting of a finite set V endowed with the discrete topology and a relation E x V on U can 
be considered as a directed graph with vertices V and an edge from u to v when (tt, v) e E. For every 
e = {u, v) E E, u is called the initial vertex, and v is the terminal vertex. The projection from e = {u,v) e E 
to the initial (resp. terminal) vertex u (resp. v) is denoted by i (resp. t). We call E a surjective relation 
when both i and t are surjective. Thus, for every vertex v E V, there exist edges {ui,v), {v, U 2 ) ^ E. In this 
paper, we call (U, E) a graph only if V is finite and is a surjective relation. 

Definition 2.1. Let G = {V,E) be a graph and I e A sequence (uo,ui, ... ,vi) of elements of U is a 
walk of length I if {vi,Vi+i) E E for all 0 ^ i < /. The vertex vq is called the initial vertex, and is denoted 

as i{p)\ vi is called the terminal vertex, denoted by t{p). A walk {vo,vi,... ,vi) is a path it i ^ j implies 

Vi ¥= Vj, and (uq, vi,... ,vi) is a cycle if uq = vi. A cycle (vq, vi,... ,vi) is a circuit if Vi = Vj (0 ^ i < j ^ 1) 
only when i = 0 and j = 1. If p is a path of length I, then it is also considered to be a graph with I -j- 1 
vertices and I edges. If c is a circuit of length I, then it is also considered to be a circuit graph with I vertices 
and I edges, and I is called the period of the circuit, denoted as Per(c). 
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Notation 2.2. Let w = {vo,vi,... ,vi) and w' = {v'o,v'i,... be two walks such that the terminal 
vertex of w is the initial vertex of w'. Then, we denote the connected walk by re + w'. Namely, w + w' = 

Notation 2.3. For a graph G, we denote the set of circuit graphs contained in G as: 

^(G) := {c I c is a circuit graph of G}. 

Notation 2.4. Let I e N+ and v e V. We use the following notation: 

Wy(G, 1) := {w = {vq = v,vi,V 2 , ■ ■ ■ ,vi) | rc is a walk of G (of length 1) }, 

W{G,l) := (J W,{G,l), W,{G) := J W,{G,l), and 

veV len+ 

W{G):= J W,{G,l). 

veV,lem 

Notation 2.5. LetZeN+. For re = (uq, ui, ^ 2 ,..., u/) e VF(G, Z), we denote: 

V{w) := {vo,vi,V 2 ,... ,vi} and E{w) := {{vi,Vi+i) \ 0^i<l}. 

For a circuit graph c e "^(G), we similarly denote: 

V{c) := the set of all vertices of c and E{c) := the set of all edges of c. 

Notation 2.6. Let X be a compact metrizable 0-dimensional space. The partition of X by non-empty closed 
and open subsets is called a decomposition. The set of all decompositions of X is denoted by ^{X). Each 
U E Si{X) is endowed with the discrete topology. 

For U e ^(X) such that Id {X }, we define: 

dist(L/) := min{ d(x, y) \ x E u eU, y E v eU, and u nv = 0 }. 

When U = {X }, we define dist(i^) = 00 . Note that for U e &{X), dist(W) = sup{ e (00 ^ e > 0) | d{x, y) < 

e implies that x and y are in the same element ollA}. 

Notation2.7. LeiU,V e ^{X). Then, we define ZYvV := {U nV \ U E U,V E V, andUnV ^ 0 }e&{X). 
We also define f-^U := { f-^{U) \ U E U } E ^(X). 

We denote a carrier map as ku : X —>■ U , i.e., x e ku{x) for all x E X. Furthermore, we get U = Kii~^{U) 

for all U eU. For an arbitrary covering A of X, we use the following notation: 

mesh(^) := sup{diam(^) | Ae A]. 

Notation 2.8. If/:X—>Xisa surjective mapping and W is a finite covering of non-empty sets, then a 
surjective relation on U is defined as: 

:= { {u,v) I f{u) nv A 0}. 

If the surjective map / : X —> X is regarded as a subset / c X x X and U is a decomposition of X, then 
= {ku X Kii){f). In general, {U,f^) is a graph, because / is a surjective relation. 

Definition 2.9. Let (X,/) be a 0-dimensional system and {V,E) be a graph. In this paper, a continuous 
map ijj : X ^ V is said to be a continuous homomorphism from (X,/) to {V,E) if x ^ 

when / is regarded as a subset / c X x X. If a continuous homomorphism il) : (X,/) ^ (E, E) satisfies 
X = E, then we say that -0 is a continuous edge-surjection, and we write ij:{X,f) = {V,E). 
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Let G = {V, E) and G' = iV', E') be graphs. A mapping ip -.V ^ V \s said to be a graph homomorphism 
if {u,v) G E implies {(p{u), ip{v)) G E'. In this case, we write ip ■. G ^ G' oi ip \ iV, E) ^ (V',E'). A map 
(p : V ^ V' is a graph homomorphism ip : {V, E) (I/', E') if and only if {ip x (p){E) c E'. We say that ip 
is edge-surjective if {ip x ip){E) = E'. Suppose that a graph homomorphism ip : {Vi,Ei) {V 2 ,E 2 ) satishes 
the following condition: 

{u,v), {u,v') G El implies that ip{v) = g^{v'). 

Then, in this paper, (p is said to be + directional. If E 2 is a map, then every graph homomorphism p is 
Adirectional. 

Definition 2.10. A graph homomorphism p : Gi ^ G 2 is called a cover if it is a +directional edge- 
surjective graph homomorphism. 

Let Gi G 2 • • • be a sequence of graph homomorphisms. For m > n, let Pm,n ■= ‘fn o <y?n+i o ■ ■ ■ o 
Pm-i- Then, Pm,n is a graph homomorphism. If every pi {i G N^) is edge-surjective, then every Pm,n is 
edge-surjective, and if every pi {i e N'*') is a cover, then every Pm,n is a cover. To express a 0-dimensional 
system as the inverse limit of a sequence of graph covers, we cite some lemmas and a theorem from [Uj. If 
^ is a sequence Gi G 2 ■ ■ ■ of covers, then we always attach the singleton graph Go = ({0}, {(0,0)}) 
to the head. Thus, Q is the sequence Gq Gi G 2 • • •. Let us write Gi = {Vi, Ei) for i G N. Define 

00 

Vg '■= { {xo,xi,X2, .. .) G Fj \ Xi = Pi{xi+i) for all i G N } and 

i=0 

Eg := { {x, y) eVg xVg \ {xi,yi) G Ei for alH G N}, 

each equipped with the product topology. Let ^ be a sequence Gq Gi G 2 • • • of covers. Then, 
Vg is a compact, metrizable 0-dimensional space, and the relation Eg determines a continuous mapping 
from Vg onto itself (Lemma 3.5 of [6]). 

Definition 2.11. Let ^ be a sequence Gq Gi G 2 ■ ■ ■ of covers. The 0-dimensional system 
{Vg, Eg) is called the inverse limit of Q, denoted by Goo- 

For each i G N, the projection from Vg to F is denoted by poo,i- We define: 

^g,i ■= 

which we can identify with F itself. Let i g N. Then, we get Ug^i e ^{Vg). Furthermore, by the natural 
bijection u 1 -^ {u e V), {Ug^i, Eg^^’*) is graph isomorphic to Gj. Fixing a metric on Vg, we get 

mesh(ZYj) ^ 0 as i ^ 00 . 

Theorem 2.12 ([6l Theorem 3.9]). A topological dynamical system is 0-dimensional if and only if it is 
topologically conjugate to Goo for some sequence of covers Gq Gi G2 ■ ■ ■ . 

Instead of a countable sequence of covers, we may use an at most countable inverse system (see the 
discussion after Theorem 3.9 in my In this paper, we use a sequence of covers. Let Q be a sequence 
Go Gi G 2 • • • of covers. We define some notation and elementary properties of both Q and the 
inverse limit Goo for later sections. 

(N-1) We write G* = (AT,/), 

(N-2) we fix a metric on X, 

(N-3) for each f G N, we write Gi = {Vi, Ei), 

(N-4) for each f G N, we define U{v) := for u G F and Ugp := {U{v) \ v e Vi} e &{X), and 

(N-5) for each i G N, there exists a bijective map Vi 3 v U{v) e lAgp. From this bijection, we obtain a 
graph isomorphism Gj = {Ug^i, f^^'^). 
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It follows that mesh(Wg^i) ^ 0 as i ^ 0. 

Notation 2.1'^. Let ^ e N’'" and x e X. We denote t(;(x, /) = (x,/(x),/^(x),/^(x)). We also denote: 
W(Goo, 0 := { w{x, /) I X e X }, W;,(Goo) := { r;(x, 0 M e N+ }, and 

W(Goo) := {w;(x, 1) I X e X, / e N+ }. 

For every oo ^ m > n, a map ipm,n '■ W{Gm) —^ W{Gn) is naturally defined. 

Notation 2.14. Let cx) ^ m > n, I e N"*", and w = {vo,vi,... ,vi) e W{Gm,l)- We use the following 
abbreviation: 

Vn{w) := V{ipm,n{w)) = ^ 14 and En{w) := E{ipm,n{w)) = iPm,n{E{w)) Q En¬ 
in the same way, for a circuit graph c e we abbreviate as: 

14 (c) .= ¥^m,n(4(c)) ^ 14 and En{c) .= (pni,n{E(^C)') Q En- 

Definition 2.15. Let m > n {m,n e N) and v e Vm- We say that a walk w e W{Gn) is {m, v)-projective 
if there exists a walk w' e W{Gm) starting from v such that w = (pm,n{w')- A walk w e W{Gn) is said to 
be m-projective if there exists a vertex v 6 V4 such that w is (m, u)-projective. Let I e and x e X. A 
walk w e W{Gn,l) is {co,x)-projective if w = ipa3,n{w{x,l)). A walk w e W{Gn,l) is co-projective if w is 
(oo, x)-projective for some x e X. 

Clearly, for oo ^ m' > m > n, an m^projective walk in W (G^) is m-projective. A walk is oo-projective 
if and only if a real orbit is projected onto it. 


Lemma 2.16. Let m > n {m,n e N), I e N'*', v e I4i; and w 6 W{Gn-,l)- Suppose that {w} = 
^m,n{Wy{Gm,l)), *- 6 ., w is the Only {m,v)-projective walk of length 1. Then, w is co-projective. 

Proof. Take some x e U{v). There exists an (oo, x)-projective walk w' = (uq = v,vi,... ,vi) e W{Gm,l)- 
Then, (pm,niw') is an (oo, x)-projective walk that is also (m, u)-projective. Therefore, we get w = ^Pm,n{w'), 
and w is (oo, x)-projective. □ 

Lemma 2.17. Let n e N and I e N'*'. Then, for all m ^ n 1 and v e I4i; Tm,niWy{Gm, 1)) consists of a 
single element. 

Proof. It is sufficient to show that, for all v e 14+;, ipn+i,n{Wy{Gn+i,l)) consists of a single element. We 
show this by induction on 1. When I = 1, this lemma simply states that ^Pn+i,n is a cover. Suppose 
that this lemma is satisfied ioi I = k — 1. Let v e Gn+k- Let w = {vq = ^n+k,n+k-i{v) , vi, V 2 , ... ,Vk) e 
ipn+k,n+k-i{Wy{Gn+k, k)). Because ipn+k,n+k-i is a cover, vi is determined independently of the choice of w. 

We denote this vertex as u e I4 +A:-i. We then obtain { (ui = u,V 2 , ■ ■ ■, Vk) \ (uq = ipn+k,n+k-i{v),vi,V 2 ,..., Vk) £ 
LPn+k,n+k-i{Wy{Gn+k,k ))} c Wu{Gn+k-i,k-l). Then, by the inductive hypothesis, Lpn+k-i,n{Wu{Gn+k-i,k- 
1)) consists of a single element. This concludes the proof. □ 

Proposition 2.18. Let neH, I e N"*" and m ^ n 1. Then, every w e (pm,n(W{Gm,l)) is co-projective. 

Proof. By assumption, there exists some v e I4i such that w e (pm,n{Wy{Gm,l)). By Lemma [2.171 w is the 
only (m, u)-projective walk of length 1. Thus, by Lemma 12.161 w is oo-projective. □ 
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3. Minimal Cantor systems 

A topological dynamical system (X, f) is said to be minimal if there exist no closed subsets 0 ¥= Y X 
that satisfy f{Y) = Y. 

Proposition 3.1. A minimal 0-dimensional system {X,f) is a Cantor system or consists of a single 
periodic orbit. 

Proof. Suppose that there exists an isolated point xq. Because {X, f) is minimal, the cu-limit set oj{xo) is X 
itself. Because xq is isolated, /"'(xq) = xq for some n > 0. By minimality, (A, /) consists of a single periodic 
orbit. It is well known that a compact, metrizable 0-dimensional space is homeomorphic to a Cantor set if 
there exist no isolated points. Therefore, if X does not have isolated points, it is homeomorphic to C. □ 

Definition 3.2. Let e > 0. A (finite) subset A Q A is e-dense if, for all y e X, there exists some x e A 
such that d{x, y) < e. 

Definition 3.3. Let (A,/) be a topological dynamical system and I 6 N. An x e A is {l,e)-dense if 
{ /*(x) I 0 ^ i ^ Z} is e-dense. 

Lemma 3.4. A topological dynamical system is minimal if and only if the following condition is satisfied. 
(M-1) For all e > 0, there exists an / e N such that every x e X is {I, e)-dense. 

Proof. Suppose that (A,/) satisfies condition (M-1). Then, it is clear that every orbit of (A,/) is dense. 
Therefore, (A, /) is minimal. Conversely, suppose that (A, /) is minimal. Then, every orbit of (A, /) is 
dense. Let e > 0 and x e X. Then, there exists an /j, 6 N such that x is (Z^;, e)-dense. As this is an open 
condition, there exists a neighborhood t/ of x such that, for all x' e U, x' is (Z^,, e)-dense. Because A is 
compact, by a standard argument, we can find an Z e N satisfying condition (M-1). □ 

Let Q he a sequence Go Gi G 2 • • • of covers. We use the notation of (N-1) - (N-5) given in 

m 


Theorem 3.5. Let (A, /) be a Cantor system. Then, the following are mutually equivalent: 


(a) 

(A, 

./) ' 

is minimal, 






(b) 

Vn 

gN, 

3N 

> 

n and 31 e 

such 

that Vm ^ N and \/w G W{Gm,l), E„ 


— En 

(c) 

Vn 

gN, 

3N 

> 

n and 31 E N'*', 

such 

that \/m ^ N and \fw G W{Gm,l), 14, 

(-«;) 

= Vn, 

(d) 

Vn 

gN, 

3N 

> 

n such that Vm 

■, ^ N 

and Vc G 'rf{Gm 

), Enic) = En, 



(e) 

Vn 

gN, 

3N 

> 

n such that Vm 

. ^ N 

and Vc g 'ip{Gm 

), K(c) = K, 



(f) 

Vn 

gN, 

3N 

> 

n, Vm ^ N, 3lm 

E N+ 

such that \/w E 

W(Gm,lm), En{w) = 

En, 

and 

(g) 

Vn 

gN, 

3N 

> 

n, Vm ^ N, 3lm 

G N+ 

such that \/w e 

W{Gm,lm), Vn{w) = 

Vn. 



Proof. It is clear that (b) implies (c), (d) implies (e) and (f) implies |(g)[ Let us show that (a) implies 
13 Suppose that (A,/) is minimal. Let n G N. Let U = Ug^n v / ^Idg^n, which consists of non-empty 
sets by definition. Let u,u' s Ug^n- Then, we have that u n f~^{u') A 0 if and only if {u,u') g 
The map Vn 3 u U{u) e Ug^n is a graph isomorphism from {Vn,En) to {Ug^n, f^^’”)- For every x G A 
and k e there exists a Vi e U {0 ^ i ^ k) such that /*(x) g Vi for every 0 ^ i ^ k. If we write 
Vi = Ui n f~^{u'f) E U for 0 ^ i ^ k, then every edge {ui,u[) (0 ^ i ^ Zc) is an element of En{w{x, k + 1)). 
Let 0 < e ^ dist(Z/Z). By Lemma 13.41 there exists an I' E such that all x G A are (Z', e)-dense. Thus, 
for every x G A, w{x,l') passes through all elements of U. Let Z = Z' -I- 1. Then, En{w{x,l)) = En for all 
X G A. Because mesh{Ugj) ^ 0 as j ^ 00, there exists an A' > n such that mesh(L/g 7 v') < e. Hence, 
Idg^N' refines U. Let N = N' + I and m ^ N, and take some arbitrary w E W{Gm,l)- By Proposition 
12.181 (Pm,N'{'w) is oo-projective. Therefore, there exists an x g A such that iPm,N'{w) = ipa 2 ,N'{w{x,l)). 
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Hence, En{w) = En{^m,N'{w)) = En{'^oo,N'{w{x,l))) = En{w{x,l)) = En, as desired. Because treading on 
a circuit is a special kind of walk, it is evident that (b) implies (d) In the same way, |(c)| implies [(e)| Let us 
show that |(d)| implies |(f)[ Suppose that ED is satisfied, and let n e N. Then, there exists an > n such 
that, for all m ^ and for all c e En{c) = En. If we fix some m N and Im ^ Him) then for 

every w = {vo,vi,... ,vi^) e W{Gm,lm), there exist s,t e [0,/m] (s < t) with Vg = vt- Thus, there exists 
ace ^{Gm) such that w passes through all edges of c. By the assumption, it follows that En{c) = En- 
Therefore, as desired, we have En{w) 2 En{c) = En- In the same way, (e) implies [(^ Let us show that 
|(g)| implies (a) Assume that condition |(g)| is satisfied, and let e > 0. Take n e N such that mesh(L/g^„) < e. 
Then, by the assumption, there exist I e and m > n such that, for all w e W{Gm,l), it follows 
that Vn{w) = Vn- Let x e X. Because ipoo^miixixjl)) e W{Gm,l), it then follows that Vn{w{x,l)) = Vn- 
Therefore, x is (Z,e)-dense. By Lemma 13.41 we have the desired result. □ 


4. Invariant measures 

In the hrst half of §3 of [3], Gambaudo and Martens describe the combinatorial construction of invariant 
measures in relation to graph covers. Following their work, we examine this for our case of 0-dimensional 
systems and general graph covers. We are forced to use the notion of the graph circuit explicitly. The 
system of graph circuits will represent all invariant measures. In the second half of this section, we investi¬ 
gate the conditions under which our graph circuit representations are able to represent ergodic measures. 
Consequently, we can formalize the condition for a 0-dimensional system to be uniquely ergodic by means 
of graph covers. Let ^ be a sequence Go Gi G 2 ■ ■ ■ of covers. We use the notation of (N-1) - 
(N-5) given in ^ Let us denote the set of all invariant Borel measures on {X,f) as = .J^f{X), and 
the invariant Borel probability measures as = ^!Pf{X). Both and are endowed with the weak 
topology. For n e N and v e Vn, we denote: 

En-{v) := { {u,v) I {u,v) e En } and En,+{v) := { {v,u) \ {v,u) e En }• 

For each e = {u,v) e En, we denote a closed and open set U{e) := U{u) n f~^{U{v)). Note that for 
e V e' {e,e' e En), it follows that U{e) n U{e') = 0. 

Lemma 4.1. Let n e N and fi e .Mf. Then, for every v e Vn, f~^{U{v)) (resp. U{v)) can he written as 
UeGE„,_H (resp. \JeEE„,+{v)Ui(^))- In particular, it follows that 

(4.1) Y. - Y 

Proof. It is easy to see that f~^{U{v)) = UesE^ = [JeeEn these are 

both disjoint unions. Therefore, we have the first statement. Because /i is an invariant measure, the next 
statement follows. □ 

We denote 0y := {U{v) \ v e I4,n e N} = Un£N^G:« ^e '■= {U{e) \ e e En,n e N}. Both Gy and 
Ge are open bases of the topology of X. For an arbitrary Borel measure p, on X, it follows that 

(4.2) for all m > n and for all v e Vn, ^ p,{U{u)) = p{U{v)), 

(4.3) for all m > n and for all e e En, ^ p,{U{e')) = fj,{U{e)). 

e'eEm,‘Pm,n{e')^e 

Conversely, suppose that non-negative real values pl{U) are assigned for all U e Gy (resp. LJ e ^^) to satisfy 
(14.21) (resp. (I4.3p i. Then, /x is a countably additive measure on the set of all open sets of X. Therefore, as 
is well known, [x can be extended to the unique Borel measure on X. A Borel measure p on X, constructed 
in this way, is a probability measure if and only if 1 = XiuEi 4 for all n e N. 
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Lemma 4.2. Suppose that non-negative real values p{U) are assigned for all U £ such that both (f.l) 
and are satisfied. Then, the resulting p is an invariant measure. 


Proof. Because (j4.3l) is satisfied, p is a, Borel measure. Let U{v) e Gy with v e Vn and n £ N. As has been 
observed, we obtain U{v) = UeE£;„ +(d)(^(®)) /~^(^(^)) = UesE„ _(•!;) (^(®))) both of which are disjoint 

unions. Therefore, by (SID, we have p{f ^{U{v))) = p{U{v)). Because v e Vn and n £ N are arbitrary, a 
standard argument shows that p is an invariant measure. □ 

For a graph G = {V,E), we denote M(G) := I ^ ^ for all e £ i? }. For each u £ F, we 

define the following equation: 

Eq(u) : Yi «(e) = Ti 

eeE„^-{v) eeEr,^+{v) 

We denote T{G) := {YieeE^i^)^ ^ A4(G) | Eq(u) is satisfied for all u £ F} c A4(G), and V(G) : = 
{Z^^^a(e)eeI(G) | 2,,^ a(e) = 1} ^ X(G). 

Lemma 4.3. Let ip : G' = {V',E') —>■ G = (V, E) be a cover and XiesE'^ Then, a linear 

map ip^ : 1{G') T{G) is defined by IjeeB' Furthermore, it follows that 

p>,{V{G'))<^V{G). 


Proof. Let x £ F{G'). We have to show that ip*{x) £ T{G). For each v' £ V, equation Eq(u') is satisfied. 
Let V e V. The sum of the equations in Eq(u') {v' £ (/?“^(u)) implies equation Eq(?;) for ipif{x). Therefore, 
it follows that £ ^{G), as desired. Thus, it is clear that ipif{V{G')) c V{G). □ 


Notation 4.4. Let G = {V, E) be a graph, c £ ^{G), and s £ M. Then, we denote sc := YjeeEp) b’or 
c £ ^{G), we consider c = 1 • c £ A4(G), and write c = (1/Per(c)) • c. For a subset C ^ ‘G{G), we can define; 

Hull(C) := { 2 s(c)c I s(c) ^ 0 for all c £ C, ^ s(c) = 1}. 
ceC ceC 

The following lemma is obvious, and we therefore omit a proof. 


Lemma 4.5. Let G = (F, E) be a graph and c £ 'G{G). It follows that c £ T{G) and c £ V{G). 

As the next proposition shows, I{G) is spanned by ‘G{G). 

Proposition 4.6. Let G = (F, E) be a graph and x £ T{G). Then, there exists { s(c) ^ 0 }ceV{G) such that 
^ ~ Xjce^(G) 'S(c)c. 

Proof. Let x = XieEE^C®)®, where x{e) ^ 0 for all e e E. Let n := (j{e | x{e) >0}. We use an induction 
on n. Suppose n = 1. Let eo £ E be such that x(eo) > 0, and let v = t(eo). Because n = 1, eo is the 
only edge for which x(eo) > 0, and because Eq(?;) is satished by every u £ F, it follows that t(eo) = i{eo). 
Hence, a singleton graph ({u},{eo = (u,u)}) that is also a circuit is contained in G. Call this circuit 
cq. Then, x = s(co)co, as desired. We now assume that the claim is satished for n = k, and consider the 
case in which n = k 1. Let x £ I{G) be written as x = XieEE ® with x{e) ^ 0 for all e £ E and 
ti{ e I x(e) > 0 } = A: +1. Then, there exists an edge cq e E such that x(eo) is the smallest positive value, i.e., 
x{e) ^ x(eo) or x{e) = 0 for all e £ E. We claim that we can select successive edges e* (i = 0,1,2,...) such 
that, if Ci is determined, then ej+i £ E satishes t{ei) = i(ei+i), and x{ei) ^ x(eo) for all i = 1, 2,.... To 
show this, suppose that e* has been selected. Because E is a surjective relation, there exists a non-empty 
set of edges starting from t{ei). By Eq(t(ei)), there exists an edge e in this set with x{e) > 0. Once we 
have x(e) > 0, we also have that x(e) ^ x(eo) from the minimality of x{efi). Because jjE < oo, we have a 
circuit c connecting some successive edges e/, e^+i ,... ,eii. Let a := min{ x(ei) j I ^ i ^ I' } and x(eig) = a 
with some I ^ io ^ I'. Let x' = x — a ■ c. Then, the coefficient of in the expression of x' is 0. Thus, if we 
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write x' = then (j{ e | x'(e) > 0} ^ k, and the similar equations are satisfied for all vertices. 

By the inductive hypothesis, we have the desired result. □ 

An obvious consequence is the following, for which we omit a proof. 

Proposition 4.7. V{G) = Hull(^(G)). 

Remark 4.8. For linearly independent ^{G), the expression x = Xics‘^(G) ®(c)c is unique for every x e I{G). 
Therefore, in this expression, x{c) ^ 0 for all c £ ‘^{G). 

Note that, in general, ^{G) a X{G) is not linearly independent. Therefore, even if x e X{G) is expressed 
as X = ^ceV{G) there may be a c e ‘if{G) with s(c) < 0. By Proposition 14.61 we can take a basis as 

a subset of ^{G). Because (pm,n '■ Gm Gn is a graph cover for each m > n, there exists a linear map 
■ X{Gm) ^ X{Gn)- As has been shown in Lemma SSI it follows that {^m,n)*{X{Gm)) ^ X{Gn), 
and {‘^ni,n)*{V{Gm)) ^ ViGn). 

Notation 4.9. For each n £ N, we denote the dimension of X{Gn) as dn, and := ’^{Gn)- We fix a basis 
Bn ~ { Cn,l, Cn^2 j • • • j ('n,dn } — for X{Gri). 

Notation 4.10. We write := V{Gn) and, for each m > n, define an affine map as ^m,n '■= • 

Am ^ Aji. If c £ then c £ A„. 

Notation 4.11. We denote an inverse limit as follows: 

2^00 := { (a;o,a;i,...) | for alH £ N, x* £ X(Gj), 

and for all m> n, {ipm,n)*{xm) = Xn }, 

Aqo := {(a^O) • • •) I for all i £ N, Xj £ Aj, and for all m > n, Cm,n{xm) = Xn }• 

Both Too and Aqo are endowed with the product topology, and these correspond to the subspace topology. 
For each n £ N, we denote the projection as ^ao,n ■ Aqo ^ A„. It is evident that ^ao,n is continuous. For 
00 ^ A: > j > z, it follows that o j. 

It is well known that is a compact, metrizable space. By definition, Aqo is also a compact, metrizable 
space. The following lemma is obvious, and so we omit a proof. 

Lemma 4.12. Let N Q N 6e an infinite subset. Let {xnlnsN be a sequence such that Xn £ A„ for all 
n £ N. Then, there exists a subsequence { n* such that, for each m e N, the sequence { ^ni,m{xni) }ni>m 
converges to an element ym £ Am- In this case, it follows that {yo,yi,y 2 ,...) £ Aqo. 

Lemma 4.13. Let n £ N. Then, the sequence A„ 2 2 {f,n+ 2 ,n){I^n+ 2 ) 3 ••• is non¬ 

increasing, and C]m>n^rn,n{I^m) = ^oo,n(Aoo). 

Proof. Because = Ck,i for k > j > i, the first statement is clear; also, the inclusion nm>n ^rn,n (A m) — 

^ 00 ,n(A qo). We have to show the other inclusion. Let n £ N, and let O cz A„ be an open set such that 
^oo,n(Aoo) c O. Suppose that there exists an element x £ g O^. Then, there exists a 

sequence {xm}m>n such that Xm £ Am {m > n) and f,m,n{xm) = x. Let Xn = x and Xi = f,n,i{x) for 
0 ^ i < n. By Lemma [4.121 we have a contradiction. Thus, nm>n'^m,n(Am) 3 O. Because O is arbitrary, 
we reach the desired conclusion. □ 

Notation 4.14. Let /r £ ./#/. We write := {yo, fii, fj, 2 , ■ ■ ■), where yn = 'EieeE„ for ah n £ N. 

Then, it follows that y £ Too. Furthermore, if ^ £ we have that y £ Aqo and yn £ A^ for each n £ N. 
Following [3], we denote the map y ^ y as p^. Thus, we have the maps p^ : —> Xqo and p^ : LPf —> Aqq. 

We now check Proposition 3.2 of [3] for our case. 
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Proposition 4.15. The maps Xco and p^ : Aqo are isomorphisms. 

Proof. From Lemma 14.21 we have the bijectivity of these maps. Their linearity is clear. Let us show that 
Pa: is a homeomorphism. For a closed and open subset U of X, let djj be the characteristic function from 
X to M. Let fi e n e N, and e e E^. Then, it follows that ^= fi{U{e)). Thus, it is easy to see 
that convergence in implies convergence in Too. Conversely, convergence of each p,{U{e)) implies the 
convergence of Thus, by a standard argument, the map is a homeomorphism, as required. The 

second statement is also clear. □ 

In Notation 14.91 we have fixed a basis Bn = {cn,i,Cn,2, ■ ■ ■ ,Cn,dn} — ^{Gn) for each n e N. 

Therefore, we can state the following: 

Proposition 4.16. Let p, e .Mj. Then, there exists a unique expression fin = e 

M, 1 ^ ^ dn, n e N). 

Notation 4.17. Let { }iEN+ be a sequence such that ni < n 2 < • • •, and Xm e A.„. for all i e N^. Suppose 
that, for all m e N, limj^oo ^ni,mixni) = Um ^ ^m- Then, we denote limj^oo Xm ■= iyo,yi,...) e Aoq. 

From hereon, we consider restrictions of the total set N to infinite subsets of N. Let N Q N be an infinite 
subset. Because the restricted sequence {Gn }nsN of Q induces the same inverse limit Gqo, it is convenient 
to think of such restrictions. We believe this will make it easier to manage expressions than to reconstruct 
the sequence Q itself. 

Definition 4.18. Let N c be an infinite subset. Let C = C(N) be a sequence {CnjnsN of subsets 
Cn ^ for all n e N. We say that C is a system of circuits enumerated by N. We denote as follows: 

Coo := { { Cn InsN | G for all n e N, lim c„ exists }. 

n—*‘CC 

For each x = {cn }neN £ Coo, we denote x = lim^^oo Cn £ Aoo- We write Coo '.= {x \ x e Coo }• Note that 
it is evident from Lemma 14.121 that, for all sequences of circuits { Cn jnsN with Cn e Cn for all n e N, there 
exists a subsequence { n*}jsi^+ of N such that there exists a linij^oo c^. Nevertheless, this does not directly 
imply that Coo ¥= 0. 

Definition 4.19. Let fi e .Mj be an invariant measure, and let N be an infinite subset of N. Let C be 
a system of circuits enumerated by N. We say that C expresses /r if /x is written as {fio, fii, fi 2 , ...) with 
fin = YiceCn ^{c)c (s(c) ^ 0 for all c e Cn) for all n e N. 

As a consequence of this definition, a system of circuits C expresses all measures if and only if Coo,n(Aoo) ^ 
Hull(Cn) for all n e N. We now discuss the relation between the expression by means of C and the ergodicity. 
Supposed that fi is an ergodic measure and C is a system of circuits that expresses fi. Then, fi is written 
as (fio, fii,fi 2 , ■ ■ ■) with fin = XlcsCn 'S(c)c ('S(c) ^ 0 for all c e Cn) for all n e N. As Theorem 14.221 will 
show, fl is considered to be a limit of circuits in C. Some circuits of C may not contribute to the limit fi. 
It may be possible to choose circuits from those that have positive weights in the above expression, but, 
even if we take sequences of circuits that have positive weights, the resulting measures may be far from fi. 
Should the sum of weights of circuits that generate measures far from p, be less than that of the circuits that 
generate measures near pi The next theorem answers this question in the affirmative. This seems to be a 
repetition of the statement that the ergodicity is the coincidence of the time average and the space average. 
The increase in n for a graph Gn gives a simultaneous increase in time and refinement of space. The next 
theorem is essentially seen in its exact form in [21 Theorem 3.3] in the context of Bratteli diagrams of finite 
rank. In our way, we think we have to describe rather vaguely as is seen in the next theorem, because we 
are treating general 0-dimensional systems or general sequences of graph covers. 
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Theorem 4.20. Let e Let N Q N 6e an infinite subset, and let C be a system of circuits enumerated 
by N. Suppose that pL is expressed by C, and p, is written as (/iq, ^ 2 , ■ ■ •) with pin = l]ceC„ 'S(c)c ('S(c) ^ 

0 for all c e Cn) for all n e N. For n > m and e > 0, let C{p,, m, n, e) := {c e Cn \ d{fim, Cn,m(c)) ^ e }• Let 
us consider the following conditions: 

(a) p, is ergodic, and 

(b) for allme'N and all e > 0, limn^oo ZicsC(At,m,n,6) '^(c) = 1- 

Then, (a) implies m Moreover, if each (not Cn) is linearly independent for all n e N, then \(a)\ and 
m are equivalent. 

Proof. Let p e Let N and C be as above. Suppose that p = {po, pi, p 2 ,...) e Aqq is written 

as Pi = YiceCi 'S(c)c with s(c) ^ 0 for all c e Cj and for all i e N. Let us show that (a) implies |(b)[ 
Suppose that p is ergodic. Fix an arbitrary m and e > 0. We prove by contradiction. Suppose that 
there exists an e' > 0 such that there exist infinitely many n > m {n e N) with Xic£X>(ne) ®('') ^ where 
'D{n,e) := {ce Cn \ d{pm,^n,m{c)) > e}. Let N' be the set of all such n > m {n e N). We write the space 
of unit vectors in the hyperplane extending as Bi. We define V := {v e Bi \ there exists a small 5 > 
0 such that pm + Sv e Am }. We need to consider the case in which A^ is not a singleton. Because Am 
is a convex combination in a Euclidean space, it follows that V 0. Let usfixO<0<7r/2. For every 
V eV, let 


V(i;) := < a: e A. 


, ^ {x- Pm)- v ^ ^ 

X ^ Pm and — ;-; — ^ cos a 


\x 


Pm\ 


Then, there exists a finite set {vi,V 2 ,... ,vk } 
1 ^ k ^ K, we define 


V such that Am\{ Pm } = Ui^fessR For n G N' and 

V{n, e,k) := {ce V{n, e) | Cn,m{c) e V{vk )}. 


It follows that e) = UijgfcsJR: ^)- For 1 ^ A: ^ iL, we define a(n, k) := Xicsi 5 (n e k) Then, for 

all n G N', it follows that e' ^ ^)- Therefore, there exist a fco (1 ^ feo ^ K), a subsequence 

{}i£N +1 an o > 0 such that a{ni, ko) a as i —>■ co. Because Vk^ and 0 < 6 < 7r/2 is fixed in a certain 
direction from pm, it is evident that a < 1. Let pi{ni) := Xic£X>(ni e fco) ^o)) c and P2{ni) ■= 

2c£C„.\25K,e,fco) ('5(c)/(l - a{ni,ko))) c for sufficiently large i. It follows that p^ = a{ni,ko)piini) + (1- 
a{ni, ko))p 2 {ni). Taking a subsequence if necessary, we obtain the limits pi = limj_>oo/xi(nj) G Aqo and 
P 2 = linii^ao P 2 {ni) G Aqq. It follows that p = api + (1 — a)p 2 . This contradicts the hypothesis that p is 
ergodic. To show the last statement, we assume that each {n e N) is linearly independent. It is enough 
to show that 1(b) I implies [(a)| The expression pi = Xic£Ci s(c)c (f G N) is extended to pi = s(c)c (f g N) 


with s(c) = 0 for all c G '^i\Ci (f G N). We prove by contradiction. Suppose that (b) is satisfied and p is 
not ergodic. Then, there exist pi,p 2 £ and some to (0 < to < 1) such that /r = (1 — to)pi + tQp 2 . Let 
us write pa (a = I, 2) as pa = {pafi, Pa,i, Pa,2, Pa,3 ,...) e Aoo, where pa,i = c)c with s{a, c) ^ 0 

for all c e toi and for all i G N. The linear independence implies that s(c) = (1 — to)s(l,c) + tos(2,c) for 
all ce'iCi (i g N). There exists an m G N such that pi^m ^ P 2 ,m- Connecting pi^m and P 2 ,m, we get a line 
i{t) := (1 — t)pi^m + tp 2 ,m {t e K). Then, there exists a point Pmid ■= ^{to/‘2) between pi^m and pm. Let 
p : Am ^ be a linear projection onto i, and let oo,to/2) be the half line. Then, H := oo, to/2)) 

is a convex open set that contains pi^m- Let e > 0 be small enough that the e-ball around pm has no points 
in common with H. Take an arbitrary n> m, and define Ffn) := { c G | f,n,m{c) s H). Then, it follows 
that T>{n) n C{p,m,n,e) = 0. Because f,n,m (Xic£'^„ 'S(l,c)c) = pi^m £ H, there exist constants ei > 0 and 
^ > 0 such that I]c£P(n) s(l>c) ^ ei for all n ^ tV. As ei ^ I]c£P(n) s(l>c) ^ I]c£^„\c(^,m,n,.) ^(c) for all 
n ^ N, it follows that Xic£C(At m n e) ^i^) ^ 1 ^ for all n > N. This contradicts condition |(b)[ □ 
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Remark 4.21. In Example 16.31 we construct a sequence of graph covers such that is not linearly in¬ 
dependent for each n e N, in which case there exists a non-ergodic measure such that condition ED is 
satisfied. 


Theorem 4.22. Let [i e he an ergodic measure. Let N ^ N be an infinite subset. Suppose that C is a 
system of circuits that expresses /r. Then, it follows that ft e Coo- 

Proof. As a partial consequence of Theorem l4.20[ for all m e N, there exists an N{m) > m such that, for all 
n with N{m) ^ n e N, there is some Cn £ Cn such that d{fj,i,f,n,i{cn)) ^ 1/m for all 0 ^ ^ m. Therefore, 

we can find x e Coo such that x = Jl. □ 

Corollary 4.23. Let N Q N 6e an infinite subset. Let C be a system of circuits, enumerated by N, that 
expresses all ergodic measures. Then, Coo contains all ergodic measures. In particular, Coo ¥= 0. 


As a consequence, we obtain an expression for unique ergodicity by means of a property of the sequences 
of graph covers. The next corollary should be an addition to theorems that state the relation between 
unique ergodicity and uniform convergence. 


Corollary 4.24. For a 0-dimensional system {X,f), the following are equivalent: 

(a) (X, /) is uniquely ergodic, 

(b) for all systems of circuits enumerated by infinite sets that express all ergodic measures. Coo consists 
of a single element, 

(c) there exists a system of circuits enumerated by an infinite set that expresses all ergodic measures 
such that Coo consists of a single element, and 

(d) for all circuits Cn e (n ^ N), f,n,m{cn) converges uniformly to an element of Am- 


are obvious from Corollary 14.231 Clearly, |(d)| implies |(b)[ We 
^n) be a sequence of circuits such that ^n,m(cn) converges to 


Proof. The equivalence of |(a) (b), and (c) 
show that |(b)| implies |(d)[ Let { c„ } (c„ e 
some Urn £ Am for all m e N. Suppose that the convergence is not uniform with respect to the selection 
of {c„ }. Then, there exists an m e N such that we can find e > 0, an arbitrarily large n > m, and some 
Cn e such that d{f,n,m{cn), Om) ^ £• The contradiction is now obvious by Lemma [4. 121 □ 


Let /i e and /2 = (no, fii, fi 2 , ■ ■ ■) £ Aoo- In Notation 14.91 we have fixed a system of linearly 
independent bases Bn = { Cn,i, Cn, 2 , ■ ■ ■, Cn^d„ } ^ of T(G„) for each n £ N. Thus, for each n £ N, there 
exists a unique expression = Xiisci<;d„ s{p.)n,iCn,i such that Xiisci<;d„ = 1- In this context, we 

obtain the following expression of the above corollary. 


Corollary 4.25. The 0-dimensional system (X, /) is uniquely ergodic if and only if there exists a sequence 
of real numbers Sm,i (m £ N, 1 ^ i ^ dm) with Sm,i = 1 such that: 

• for every circuit Cn £ (n £ N), f,n,m{cn) converges uniformly to Yii^i<:dm ^rn,iCm,i as n ^ co. 


5. Linear dependence of circuits 

In this section, we discuss the conditions for the linear dependence of ^(G) for a graph G. Let G = {V, E) 
be a graph and cq £ ^{G). A linear combination of circuits Yice^{G) c^^co I® expressed simply as 
Yicjtco s(c)c. Suppose that there exists a linear combination 

s{ci)ci = 0 (s(cj) e M for all 1 ^ i ^ d). 

l^i^d 

Let e be an edge of Cj with s(cj) ¥= 0. Then, there exists a j ¥= i such that Cj contains e. We show that the 
converse also holds. 
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Theorem 5.1. Let G = {V,E) be a graph and cq g There exists a linear combination of circuits 


Co = S s{c)c (s(c) e M for all c cq) 

c#co 


if and only if, for every edge e of cq, there exists ace ^(G)\{co } that contains e. In this case, the 
coefficients s(c) (c ^ cf) can he taken from the set of rational numbers. 

Proof. From the remark above, if the equation in Theorem 15.11 holds, then each edge of cq is contained in 
a circuit c ¥= cq. We have to show the converse. Suppose that every edge of cq is contained by another 
circuit. Let ^(cq) be the set of all circuits that have common edges with cq, and let c e ^(cq). 

Notation: Let P be a subset of the set of all paths of G, and p e P. We say p is maximal in P if there 
exists no path qe P such that p is a proper sub-path of q. 

Let P(co,c) := {p I p is a maximal common path of cq and c}, P(co) := Ucs'^Fo) -^’(cojc), and Pmax(co) := 
{p e P(co) I p is maximal in P(co)}. 

Notation: For a circuit c and vertices a 7 ^ 6 on it, the path on c from a to 6 is denoted by p(c;o, 6 ). For 
mutually distinct vertices xi,X 2 ,... ,Xk of cq, we use the expression xi ^ X 2 ^ ^ in the following 

sense: 

• p(co; Xj, Xi+ 2 ) contains Xi+i for all (1 ^ ^ n — 2 ), i.e., we check the order for every three steps. 

In the above notation, if x ^ y and x ^ y, then we write x < y. We claim that, for every 2 ^ n, there 
exists a sequence of paths {pi,P 2 , • • • ,Pn } ^ Pmax(co) with pi = p(co; Oj, 6 j) for 1 ^ z ^ n such that the 
following is satisfied: 

• Qi < Uj+i ^ bi < 6 j+i for all 1 ^ z < n. 

To show this by induction, take an arbitrary pi e Pmax(co)- Assume that pk is determined for 1 ^ A:, 
and let e be the edge of cq with z(e) = bk. We take some Pfc+i e Pmax(co) that contains e. Because pk is 
maximal, it follows that < Ufc+i ^ The induction is complete. There exists the minimal n ^ 2 

such that p{co] an,bn) contains ai. We fix such an n ^ 2. Note that 0 ^ < oi ^ bn- Because p(co;ai,5i) 
is maximal, it follows that oi ^ bn < bi. For each 1 ^ z ^ n, there exists a circuit c* such that one of 
the maximal common paths with cq is pi. In the next calculation of multiple walks, if we encounter an 
expression p(c; v, v) for a circuit c and a vertex v, then we just delete it from the list. 


= p{co\ai,bn) + p{co]bn,bi) + p{ci]bi,ai) 

+p{cQ\a2,bi) + p{cQ\hi,b2) + p{c2\h2,a2) 


decomposing ci 
decomposing C 2 


-Pp(co; On, 6„_i) -P p(co; 6„_i, 6„) -P p(c„; On) decomposing Cn 

p{co;ai,bn) 

-Pp(co; On, 6„_i) -p p(co; 6n-l, &n) + PiCn, bn, an) decomposing Cn 

+p{co;an-l,bn-2) + p{co;bn-2,bn-l) + p{Cn-l-,bn-l,an-l) decomposing Cn-l 


-Pp(co;a2,6i) +p(co; 61,62) +p(c2;62,a2) 

-Pp(co;6„,6i) -pp(ci;6i,ai) 


decomposing C 2 
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= p{co]ai,bn) 

+ picn ] bn , an ) + picQ ] a„, bn - i ) + Pico ] 6n-i, &n) decomposing Cn 

+ p { cn - i -, bn - i , an - i ) + picQ ] ttn - i , bn - 2 ) +p(co; 6^-2, ^n-i) decomposing c„_i 

+p(c2; 62,02) + p(co; 02, ^1) +p(co; &i, ^2) decomposing C2 

+p(ci; 6 i,ai) +p{co-,bn,bi) 

In the final expression, the consecutive treading of paths in the left-hand side forms a walk that begins 
and ends at ai. Therefore, it is a cycle. On the other hand, the totality of the right-hand side equals cq. 
Therefore, we have that ^ cycle) -I- cq. Generally, a cycle can be decomposed into a sum of 

circuits. Thus, the coefficient of cq on the right-hand side is positive. This concludes the proof. □ 

The following is a direct consequence of Theorem 15.11 

Theorem 5.2. Let G = {V,E) be a graph. Then, '^(G) is linearly independent if and only if, for every 
circuit c e ^{G), there exists an edge e of c such that no other circuits have e as an edge. 

Lemma 5.3. Let G = {V,E) be a graph and cq e 'ip{G). Suppose that there exists a linear combination 
Co = Sc^co s(c)c. Then, there exists a c ^ cq such that s{c) < 0. 

Proof. Suppose that the equation cq = Sc^cq ®(c)c is satisfied. Then, there exists a circuit c 7 ^ cq with 
s(c) >0 that has a common edge with cq. It follows that c leaves cq at some vertex v with an edge e' of c, 
i.e., i{e') = v and e! is not an edge of cq. Because we have to subtract some circuit that has an edge E to 
obtain cq, we reach the conclusion. □ 

Lemma 5.4. Let G = {V,E) be a graph and cq g 'E’{G). Then, there does not exist any linear combination 
Co = Sc^co ®(c)c such that s(c) ^ 0 for all c 7 ^ cq. 

Proof. This is obvious from Lemma 15.31 □ 

Proposition 5.5. Let G = {V,E) be a graph. Then, for every c e 'E{G), c is an extremal point ofV{G). 

Proof. This is obvious from Lemma 15.41 □ 

Example 5.6. In the case of graphs considered by Gambaudo and Martens [3], the sets of all circuits 
are linearly independent. We examine another class of directed graphs for which the sets of all circuits 
are again linearly independent. Nevertheless, we do not know whether such graphs have covers that 
generate all minimal Cantor systems. Roughly speaking, we consider graphs whose circuits form trees. 
Let G be a directed graph and ‘E be the set of all circuits of G. We assume that if c and d are distinct 
elements of then tt(R(c) n V{d)) ^ 1. We say a vertex v e IL(c) n V(c') is a connecting vertex if 
it exists. We consider an undirected graph such that the set of vertices is ^ and the set of edges is 
{{ c, c' } I c ¥= d and tj(R(c) n V(d)) = 1 }. We assume that this undirected graph is connected and has no 
cycle, i.e., it is a tree. Then, there exists a cycle in G that passes all the edges of G exactly once and all the 
connecting vertices exactly twice. Let { s(c) }ce‘^ be an arbitrary set of positive integers. Then, for a circuit 
graph G with a suitable period, there exists a homomorphism ip ■. G —>■ G such that p^{G) = s{c)c. 
Even if an initial edge in G is fixed, the map p can be taken such that the initial edge is mapped to an 
arbitrary edge of G. Let G' be another directed graph of this type, and be the set of all circuits of G'. 
Let us choose the system of positive integers { mc\c }c'g^,cs^ arbitrarily. If we modify the path lengths of 
all circuits of G', we can construct a map p : G' —>■ G such that p^{d) = Yjce'V ,ca for all d e Note 
that even if a circuit d of G' winds round a circuit c of G only once, p~^{c) may consist of fragmented 
paths. Let {dn jnsN be an arbitrary sequence of positive integers and (n e N) be an arbitrary system 
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of (dn+i) dn)-niatrices such that each entry is a positive integer. By the above argument, we can find a 
sequence of graph covers of this type that generate this system of ‘winding’ matrices with positive integer 
entries. 


6 . Finite ergodicity and bounded combinatorics 

In this section, we ensure that the argument of Gambaudo and Martens O Proposition 3.3] is still valid 
in our case, with an extension to the somewhat unbounded case for [3l Proposition 3.3 (b)]. Let ^ be a 
sequence Go Gi G 2 • • • of covers. We use the notation of (N-1) - (N-5) given in ^ particularly 
{XJ)=Gao. 

Proposition 6.1. Let N he an infinite subset ofN. Let C be a system of circuits enumerated by N that 
generates all measures. Suppose that has at least k {1 ^ k ^ co) ergodic measures. Then, there exist 
k sequences { c{n,j) | n e N, c(n,j) e } with 0 ^ j < k such that Xj = lim„_>oo c{n,j) (0 ^ j < k) are 
mutually distinct ergodic measures. 

Proof. Let fiQ be an ergodic measure. By Corollary 14.231 there exists a sequence { c{n, 0) jnsN such that 
fio = hm„^oo c(n, 0). Suppose that there exists another ergodic measure fii. By Corollary 14.231 there exists 
a sequence {c(n, l)}nsN £ Coo such that fii = lim„_.oo c(n, 1). In this way, we can construct c{n,j) for 
0 ^ j < k and n 6 N. □ 

We want to check O Proposition 3.3 (a)] for our case. 

Theorem 6.2. Let N be an infinite subset o/N. Let C he a system of circuits that expresses all measures 
enumerated by N and k e N^. Suppose that (jCn ^ k for all n e N, and that there exist mutually distinct 
circuits c'{n,i) {1 ^ i ^ 1) in Cn such that c'{n,i) converges to a non-ergodic measure for each 1 ^ i ^ 1. 
Then, has at most k — I ergodic measures. 

Proof. Suppose that there exist k — l + 1 ergodic measures pj {1 j k — I + 1). Then, by Proposition 16. 11 
there exist sequences { c(n, j) }nsN with c(n, j) e Cn for each — / + ! such that pj = lim^^oo c(n, j) 

for each 1 ^ j ^ k + 1. Let n G N. Because { c{n,j) \ — / + l}u{ c'{n, i)\l^i^l}<^ Cn, one 

of the following cases occurs: 

(a) there exists a pair j < j' such that c{n,j) = c{n,j'), or 

(b) there exists a pair j and i such that c{n,j) = c'{n,i). 

Obviously, the number of such combinations is bounded. Therefore, there exists a pair jq < j'^ such that 
c{n,jo) = c(n, Jq) for an infinite number of n, or there exists a pair jo and zq such that c(n, jo) = c'{n,io) 
for an infinite number of n. Thus, we have a contradiction. □ 

Example 6.3. We construct a sequence of covers Go Gi G 2 • • • that satisfies all of the 
following: 

• {X, f) is minimal, 

• each ‘tfn {n g N^) is linearly dependent, 

• {X, f) has exactly two ergodic measures, and 

• there exists a non-ergodic measure p and an expression of p by (n G N) such that |(b)| of Theorem 
14.201 is satisfied. 

Let n G N+. Let Vn,i,Vn, 2 ,Vn ,3 be distinct vertices. Construct two paths and bnp from Vn,i to 
Vn, 2 , and two paths 0^,2 and bn ,2 from Vn ,2 to Vn, 3 . We assume that the lengths of 0 ^, 1 , hn,i, an, 2 , and 
bn ,2 are the same. Construct a path dn from Vn ,3 to Vn,i. We assume that the paths above have no 
common vertices, except for the initial and terminal vertices. Thus, ‘j^n consists of four circuits, namely 
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{ an = a„,i + a „,2 + dn, K = hn,i + bn ,2 + dn, Cn = ttn,! + bn ,2 + dn, c'n = 6n,i + On ,2 + dn }. Because the linear 
equation an + bn = Cn + c'n exists, is linearly dependent. For a cover ipn+i,n ■ Gn+i —> Gn, we assume 
that (p{vn+i,i) = Vn,i {i = 1,2,3) and all paths an+i,j,bn+i,j {j = 1,2) and dn+i are mapped to circuits 
{ an, bn, Cn, c'n } with the following multiplicity. Let p{n) +oo sufficiently quickly as n ^ +oo. The path 
an+i,i is mapped to a„ p(n)-times and to bn once. The first edge of Un+i,! is mapped to the direction of 
On- The first edge of the path bn+i,i has to be mapped to the same direction as a^+iq. We assume that 
bn+ 1,1 is mapped to an once and to bn p(n)-times. The path an+ 1,2 is mapped to an p(n)-times and to bn 
once. The path bn+ 1,2 is mapped to a„ once and to bn p(n)-times. The path dn+i is mapped to Cn once 
and to c'n once. Then, because the condition |(d)| in Theorem 13.51 is satisfied, the inverse limit {X, /) is 
minimal. All A„ (n 6 N'*") are convex quadrilaterals with extremal points dn,bn,Cn, and c'n- It follows that 
^n maps dn+i and bn+i closer to dn and bn, respectively, as n ^ 00 . On the other hand, ^n maps Cn+i 
and c'n+i closer to {dn + bn)/2 as n ^ 00 . Because we have assumed that p{n) +00 sufficiently quickly, 
doo = lim^^oo dn and boo = hm„^oo bn exist, and are distinct ergodic measures. Moreover, we have that 
lim^^oo Cn = linin^oo Cn = (ooo + bao)/2. By Theorem 16.21 there exist exactly two ergodic measures. Let 
Ai = («oo + bao)l2. This is not ergodic, and has an expression pn = (l/2)an + {lj2)bn = (l/2)cn + (l/2)Cn 
for all n 6 N'*'. Let e > 0. Then, we have seen that, for sufficiently large n, Cn,c'n e C{p,m,n,e). Thus, 
condition |(b)| of Theorem 14.201 is satisfied for a non-ergodic measure p. Note that the resulting is 
one-dimensional, and requires only two circuits an and bn to express all measures for n e N. If p{n) -l-oo 
too slowly, the system becomes uniquely ergodic. 

In [31 Proposition 3.3 (b)], Gambaudo and Martens showed that if / has bounded combinatorics for a 
Cantor minimal system, then it is uniquely ergodic. We want to extend this theorem in our case, and also 
loosen the condition to the somewhat unbounded case. Let ^ be a sequence Go Gi G 2 • • • of 
covers for a 0-dimensional system. We use the notation of (N-1) - (N-5) given in ^ Let n e N. For a circuit 
c e ^(G„+i), there exists a representation {(pn)*{c) = s{c')c' with s{c') e N for all d e ''€n- Generally, 

these representations are not unique. To make matters worse, some of the s{d') may be equal to 0, meaning 
that the argument in [31 Proposition 3.3 (b)] fails in our case. Nevertheless, we think it is not unnatural to 
restrict the systems of circuits to those in which all values of s(c') are positive. This is partly because, as 
shown in Example 16.31 there exist cases in which not all circuits are needed to express all measures, and 
partly because, as shown in Example 15.61 there exist cases in which all '^n {n- £ N) are linearly independent 
and all values of s{c') become positive for certain covers of minimal Cantor systems. As in the case of 
[31 Proposition 3.3 (b)], we consider a “winding matrix” for all (fn (n e N). Let C be a system of circuits 
enumerated by N that expresses all invariant measures. Suppose that there exist non-negative integers 
m(c, d) (c e C^+i, d e C„, n e N) such that {'Pn)*{c) = Yic'eCn c')c' for all n e N. We fix a numbering 
{ c(n, 1), c{n, 2),... , c(n, dn) } = Cn for all n e N. For each n e N, we define a matrix whose entries are 
fcinihj) = 'rn{c{n + l,i),c{n,j)) for all 1 ^ ^ dn+i and 1 ^ j ^ dn- Let n e N. Let a e A„+i be expressed 
asa = I]csC„+i«(c)cwith;S^gC«(c) = 1- Then, {ipn)*{a) = Sc'sC. «(c)-(Per(c')/Per(c))-m(c, c'))-c'. 

If we write ai := s(c(n -1- l,i)) for 1 ^ ^ dn+i and h{i) '-= Per(c(s,i)) for 1 ^ ^ for all s e N, then 

{^n).{a)=Y.tVY.Ua,-{ln{j)/l n+i(i)) • mn{i,j) ■ c{n,j)- Therefore, we consider a matrix Mn whose 
(A,j)-th entry is rhn{i,j) = (/n(i)An+i(0) ' 'f^n{i,j)- The matrix acts on a from the right. We say 
{Mn }nsN is the system of winding matrices of C. Note that 'din{i,j) = 1 for all 1 ^ ^ dn+i- 

Example 6.4. Let { dn }neN be a sequence of positive integers. Let M : { Mn = j)) }neN be a 

sequence of (dn+i, dn)-matrices with positive, rational entries such that Y)j '^n{i, j) = 1- As shown in 
Example 15.61 for any sequence mn{i,j) (n e N, 1 ^ ^ dn+i, 1 ^ j ^ dn) of positive integers, there exists a 

sequence of covers Q : Gq Gi generates such a sequence. Note that we are only concerned 

with the rate mn{i, 1) : mn{i,2) : ■ ■ ■ : mn{i,j) to obtain the desired Mn- Therefore, we can construct Q 
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such that, for each re e N, all circuits in Gn have an equal period, and we can adjust the values of mn{i,j) 
to generate the system of mn{i,j)- Thus, we can realize Ai hy a sequence of covers. 


Notation 6.5. Let M be a matrix whose entries are rerjj, and let e be a real number. We write e < M if 
e < mij for all i,j- We call M a positive matrix if 0 < M. 

Lemma 6.6. Let s,t be positive integers and 1/t ^ e > 0. Let M = be a matrix that 

satisfies e ^ M and = 1 foi" all 1 ^ i ^ n. Both and M* are endowed with the norm 

as |x| = where x = {xi,X 2 , ■ ■ ■ ,Xs) or {xi,X 2 , ■ ■ ■ ,xt). Let 0 ^ x = {xi,X 2 , ■ ■ ■ ,Xs) e M® be 

orthogonal, in the usual sense, to (1,1,... , 1) e M®, i.e., Xii<i<s = 0- Tet y = xM. Then, it follows that 

\y\ ^ (1 


Proof. Although the calculation is elementary, we list it here for completeness. We set L = [l,s] and 
J = [l,t]. First, = l^ijruijXi = Zi* Tre*x* = Zj = 0, and y is also orthogonal to 

(1,1,...,!). Let Li := {i e I \ Xi ^ 0} and I 2 ■= [1, s]\Li and Ji := {j e J \ yj ^ 0} and J 2 '■= [1, t]\Ti. 
Then, |x| = Zis/i “ Zis /2 1^1 = SjsJi Vj “ ZjsJa Vj- Because Zis/= 0, we also have |x| = 

follows that 

|a^l - \y\ = ZiG/i xi - xi - (Zjsji yj - yj) 

= ZjsJ (Zis/i "l^ijXi — Zis/2 

- ZjsJi (ZiG/i rnijXi + Zie/2 rrnjXi) + Z^gj^ (ZiG/i ruijXi + Zig/^ mjXi) 

= 2 Zis/i,jGj 2 “ 2 Zie72 JeJi 'f^i,jXi 

= 2ZiG/l,iGj2 + 2ZiG/2jeJl 

^ 2ZiG/i,jGj2 ^1^*1 T ‘^^iel2,jeJi ^\xi\ 

= {P 2 ) ■ e ■ 2Zig/Ja;i| + iPi) ■ € ■ 2Zig/>i| 

= (11^2) • e • |x| + (tjJi) • e • |x| = te|x| 


Therefore, we have that (1 — te)|x| ^ \y\, as desired. 


□ 


The next theorem extends [3l Proposition 3.3 (b)]. In [21 Theorem 4.11], the next theorem is referred in 
its complete form in the context of Bratteli diagrams of finite rank. 


Theorem 6.7. LetC be a system of circuits enumerated byN that expresses all invariant measures. Suppose 
that C has the system of winding matrices { Mn }nsN- Let be a {dn+i,dn)-matrix for each re e N. Suppose 
that there exists a series of positive numbers 0 < Cn (re e N) such that e„ ^ Mn for all re G N. Suppose that 
nS=n(l “ ^Ni) = 0 for all re G N. Then, {X, f) is uniquely ergodic. 

Proof. It is enough to show that diam(^oo,n(‘Aoo)) = 0 for all re G N. Fix re g N. By Lemma 16.61 
diam(^m,n(Am)) ^ (diam(Am)) Y[T=ni^ ~ ^Ni)- Therefore, we have that diam(^m,n(Am)) ^ 0 as m ^ 00 . 
By Leininal4. 13[ Xn 2 ^)t,-|-i^^(A, 2 +i) 2 (^f^n+ 2 ,n)iXn+ 2 ') 2 ■ ■ ■, and “ Coo,n(Aoo). Therefore, 

we obtain diam(^oo,n(Aoo)) = 0, as desired. □ 
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